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ON  NECESSAHT  AND  SUFFICIENT  CONDITIONS  FOR  THE  CONVERGENCE 


OF  THE  RENEWAL  DENSITY 
Tjy 

Tfeilter  L.  Smith  (l) 


1.  Introduction. 

If  k(x)  Is  any  non-negative  function  in  -Ht),  and  if  ve 

write  k*^(x)  ■  k(x)  and 

4«» 

k^’^Cx)  =  (x-z)  k  (z)  d  z 

for  n  B  2>  then  the  function 

d/"k(x)7  *  L  k'^(x) 
hbI 

is  defined  almost  evexyidiere  (althou^  it  is  possibly  infinite  for  80M> 
or  even  almost  all,  x). 

Siqppose  f(x)  is  the  probability  density  funeHon  of  a  randon  variable 
X,  the  mean  value  of  which,  ^  strictly  positive  (it  may  have 

the  value  -ho).  The  function  d/'f(x)_7  is  called  the  renewal  density, 
and  its  asymptotic  behavior  has  been  an  object  of  study  since  the  earliest 
days  of  renewal  theozy.  Interest  was  centered  upon  establishing  (or  dray- 
Ing)  that  as  x  — — >  4«i, 

d/"f(x)_7  —  >  • 

Prior  to  the  Inportant  paper  of  Feller  (19^1)  there  appears  to  have  been 
SODS  ccntzovearsy  concerning  this  asynptotic  behavior.  Feller  provided 

sufficient  conditions  under  tdiich  the  renewal  density  would  converge  to 
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the  dealred  limit.  These  condltlcnis  have  been  modified  and  slxqpllfled 
by  Tllchllnd  (1948)  and  by  Smith  (l9S^t  ^  sljiqplest  sufficient 

conditions  to  date  are  those  given  by  Smith  (19^?);  these  are:  (l) 
f(x)  — >  0  as  X  — >  +  «»  ;  (li)  f(x)  e  for  acme  8  >  0. 

In  the  course  of  some  voxk  on  the  theoxy  of  dsins  we  have  recently 
discovered  that  If 


f(x) 


e-(t  +  x)  -  1 

— m — 


X  >  0  , 


■  0  ,  X  <  0  , 

then  a  1  and  ^  £ f  (x)J7  so  that  the  renewal  density 

does  converge  to  the  appropriate  limit.  However^  f(x)  is  in  no  class 
for  &  >  0.  Thus  the  sufficient  conditions  of  Sodth  (lS9^)  are 
not  necessazy.  We  refer  to  Soith  (19^)  for  a  discussion  of  this 
exsE^le. 

This  paper  Is  mainly  concezned  with  establishing  that  a  certain 
set  of  conditions  on  f(x)  Is  both  necessazy  and  sufficient  for  the 
asymptotic  convergence  of  the  renewal  density.  Before  we  state  this 
main  theoremj  however^  we  must  Introduce  sods  notatlor-. 

Let  U(x)  s?  ^GK  x^be  the  ^vlside  unit  funetlon;  l.e.,  n(x)«l  If 
and  TJ(x)bO  If  xO.  Tor  any  5  >  0  define  Cg(x)  ■  f(x)  U(x  -  b), 
and  b^(x)  >  f(x)  U(x)  -  c^Cx);  then  define  a(x)  -  f(x)  -  bg(x)  >  e^Cx). 
Thus  a(x}  vanishes  for  all  positive  x,  bg(x)  vanishes  outside  the 
interval  (O^  6),  and  e^Cx)  vanishes  whuiever  x  <  8;  for  all  x,  howeveri 
f(x)  >  a(x)  +  bg(x)  -t-  Cg(x).  Denote  Fourier  transfozms  thus 
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4ce  M 

°6  (®)  •  f  ^8  (x)  -  J'  f(x)  ax  . 

-ae  5 

We  can  now  state^ 

Theorem  1.  If  f(x)  le  the  probablH'to*  density  function  of  a  randop 


Tbls  is  the  first  time  that  necessary  and  sufficient  cocdltloos  for 
the  coonrergenee  of  the  reneval  drasity  have  been  established.  It  vlU  be 
seen  that  they  are  substantially  less  restrictive  than  the  sufficient 
conditions  of  anlth  (1933)*  for  enaosple/  no  restraint  is  placed  on  the 
b^vlor  of  f(x)  for  negative  x. 

Condition  (11)  of  Theorem  1  appears  to  'beg  the  question*  emd  does 


X  which  Is  strictly  positive 


variable  X  with  a  mean  value  |i.  ■ 


not  seem  easy  to  verify  In  any  particular  case;  however,  the  foUofring 
theorem  enables  one  to  recognise  quldcly  a  vide  class  of  functions  which 
satisfy  this  condition. 


k 


Theorem  2.  Suroose  thatj  for  some  6  >  0, 

5 

J'  bg  (x)  cbc  <  1 

o 

and  bg(x)  »  v^(x)  +  WgCx),  \diere  Wj^(x)  and  v^ix)  are  non-negative 

functions  vhlch  vanish  identically  outside  the  Interval  (O,  8)  and  are 
such  that 

(l)  (O)  g  Ijp  for  some  p  >  0; 

(li)  V2(x)  ■  0  (x"**)  for  sene  M  >  0; 

then  ye  may  conclude  that 

A/’bg(x)_7  — >  0  ,  as  X  — >o»  . 

Frcn  this  theorem  ve  shall  deduce  a  simple  corollary  vhlch  states 
that  6,  £ bg(x)_7  — >  0  as  X  — «— >  «•  if  f (x)  is  monotone  decreasing 
in  the  Interval  (O,  8). 

The  motivation  behind  the  conditions  of  IHieorem  1  can  be  appre¬ 
ciated  intuitively.  Only  singularities  of  f(x)  in  the  open  Interval 
(O,  •)  should  affect  the  behavior  of  £ f(x)_7  large  x. 

Singularities «  if  any,  of  f(x)  at  the  origin  should  remain  at  the  origin 
for  f  (x),  n  >  1,  and  not  be  displaced  to  larger  values  of  x.  Thus, 
for  large  values  of  x,  L  £ t{x)£  should  not  be  affected  by  singulari¬ 
ties  of  f(x)  at  the  origin.  Needless  to  say,  the  ' counter-example ' 
from  the  theory  of  dams,  vhlch  ve  quoted  above,  satisfies  the  nev  set 
of  conditions. 

The  question  arises  as  to  vbether  there  exist  pzvbablll'^  density 
functions  ^Ich  fall  to  satisfy  any  of  the  conditions  of  Theorem  1.  We 
shall  shov  that  Indeed  there  are.  In  addition  ve  shall  shov  that  if 
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condition  (Hi)  of  Theorem  1  is  not  satisfied  then  there  exists  no 
large  nuniber  7  such  that  A  £ f(x)_7  is  hounded  for  x  >  7  .  Con¬ 
cerning  condition  (11)  of  Theorem  1  ve  shall  prove 
Theorem  3*  If  there  is  some  interval  (a>  ^)>  0<a<^>  vlthln  ahieh 
L  r f(x)  7  is  houndedi  then«  for  all  sufficiently  snail  0  >  0i 
d/’hg(x)_7  —>  0  as  X  — >  c»  . 

Thus>  vfasn  eondltlan  (ll)  of  Theorem  1  fails  to  hold  for  any  6  >  0^ 
the  reneual  density  is  unbounded  In  every  Interval,  however  small,  to 
the  right  of  the  origin.  On  the  other  hand,  a  Corollary  will  show  that 
if  A/’bg(x)_7  tends  to  zero  as  x  -—>  ae  then  it  does  so  exponen¬ 
tially  rapidly. 

Let  ^  be  the  class  of  dmslty  functions  f(x)  which  satisfy  the 
conditions  of  Theorem  1.  It  is  sene  interest  to  discover  closure 
properties  of  ^  .  In  this  eannectlon  ve  shall  prove 

Theorem  4.  Let  f.(x),  f2(x)  belong  to  ;  let  p,  q  be  non-nega¬ 


tive  constants 


be  a  bounded  non-negative  function 


such  that 


/  t  (x)  ti(x)  dx  >  0  ;  J'  X  0  (x)  fj^(x)  dx  >  0  . 


nien  the  foil 


robabill 


(1)  (^(x)f^(x: 


(ii)  p  f,(x)  +  q  tAx)  , 
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Finally  we  shall  dlsetiss  one  or  two  olnor  matters;  such  as  the 
behavior  of  L  f  t(x)J  as  x  — >  »  n  ,  and  the  implications  of  a 
recent  paper  by  Feller  and  Orey  (1961). 


2.  Preliminaries  . 

In  all  that  foUovs  f(x)  will  always  stand  for  the  probablllly 
density  function  of  a  random  variable  X  with  strictly  positive  (posiihly 
Infinite)  mean  value.  This  assamptlon  will  be  liiq;>llelt  even  ^en  not 
explicitly  Invoked.  Note  that  there  Is  no  restriction  to  strictly  non> 
negative  random  variables .  We  shall  always  denote  ^  X  ^  with 
the  understanding;  sometimes  tacit;  that  Is  to  be  Interpreted 

as  zero  If  ■  «•  .  Our  arguments  will  Involve  several  manipulations 
of  multiple;  especially  double,  series.  We  shall  Indulge  in  these  manlpu> 
lations  without  cocment.  The  Justification  will  always  be  the  non- 
negativity  of  the  terms  Involved.  Nearly  every  statement;  relation,  or 
eqiuatlon,  in  this  paper  is  really  onl/  true  (or  proven)  for  almost  all  x; 
to  avoid  tiresome  repetition,  however,  we  shall  always  omit  mention  of 
this  'almost  everyidiere'  qualification. 

We  shall  be  primarily  concerned  with  non-negative  functions  in 
4w)  and  It  Is  convenient  to  give  this  class  the  name  ^  .  Wb 
shall  always  write  h(z)  for  the  reneml  density  function  A  £ 
m,  n,  r,  s  and  N  will  denote  Integers  (frequently  they  are  dunay 
variables  In  summation),  subject  to  the  preceding  exceptions;  however, 
we  use  lower  case  Roman  letters  for  non-negative  functions  of  the  varia¬ 
ble  X,  and  usually  these  fuixstlons  are  in  ^  . 

If  a  and  b  are  nan-negative  functions  then  the  convolution 


z)  b  (z)  d  z 
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vlll  always  be  defined  (thou^  possibly  Infinite).  As  such  convolutions 
will  occur  very  often  In  vhat  follows  we  shall  denote  then  sliaply  as 
a«b  or  a'i^b(x)i  whichever  Is  the  more  convenient  In  a  given  context. 
Notice  that  a^b  ■  b«a,  and  that,  whenever  the  Fourier  transforms  exist, 
(a*b)^  ■  a*^  b^  . 

«o 

If  k  Is  any  non-negative  function  we  shall  write  k  for  k'*% 

and,  more  generally,  k^  for  Ihus,  as  explained  in  the 

#1 

Introdxactlon^  If  ve  define  k  «  k  then  ve  shall  write 

n«l 

It  Is  clear  that  the  function  A  is  defined  aljaost  everywhere,  since 

an 

all  the  convolutions  k  are  non-negative. 

Ve  shall  also  write  ||kfi  for  the  Integral 

^  k  (x)  dx 


3.  The  basic  lenaas.  In  this  section  we  prove  the  basic  lecnuas  on  which 
our  main  argument  depoids. 

Lenna  1.  (l)  If  a  and  b  are  hoth  in 
II  »b  I  .  II  a  0  II  b  II  . 


then  aWb  is  in 


and 


(11)  If  a  is  in  P  and  ||  a  ||  <  1  then  d/'ay  is  in  P 


and  II  d/a7  ||  ■  ||  a  ||  /  (l  -  ||  a  ||). 

Proof.  (1)  The  fact  that  a*b  is  non-negative  is  trivial;  and  the 
fact  that  a*b  is  in  is  a  familiar  property  of  the  convolution  of 
two  L^- functions.  That  ||  a«b  ||  >  ||  a  ||  ||  b  ||  can  be  shown  by  direct 


integration. 
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(ll)  Since  a  is  non-negative  it  is  trivial  that  a  is  like- 
vise,  for  n  B  2,  3,  and  hence  that  A /"ay  is  non-negative;  more¬ 

over,  this  non-negativity  Justifies  texm-hy-tem  integration,  thus 

II  »*“||  . 

nal 

But  (i)  demonstrates  that  ||  a  |{  >  1^1  Lemna  1  (ii) 

follows  vq^  suBDming  a  geometric  series. 

We  now  define  a  subclasB  ^  of  P  Which  will  play  an  Isqportant 
role  in  our  arguments.  The  function  a(x)  e  33  if  and  only  if 
a(x)  <  P  and  a(x)  •— >  0  as  x  •— >  »  .  Concerning  ‘tills  class 
we  have  the  following  lemma  which  shows  that  JD  Is  closed  under 
additions,  convolutions,  and  onltlplication  hy  non-negative  cons'tants. 

Lemna  2.  (l)  If  k  c  00  and  X  is  any  ncn-negstive  nuniber  then 

X  k  €  30  . 

(ll)  If  k^  and  kg  are  both  members  of  30  then  both 
k^  -t-  kg  and  k^%g  are  mesibers  of  30  . 

Proof.  The  only  non-trlvlal  part  of  ‘this  lemna  is  the  fact  that 
k^  w  kg  c  ^  if  both  k^  c  and  kg  c  0  .To  prove  this  point 
we  observe  first  that  k^  s  kg  e  ^  by  Lemna  1  (l).  Furtbermore,  given 
(>ny  c  >  0,  we  can  find  a  large  x^(«)  such  that  both  k^(x}  <  e 
and  kgCx)  <  c  for  all  x  >  If,  therefore,  we  choose  x  >  2  x^ 
it  follows  ‘that 

x/2  +*• 

V  -  I  ♦/’'!<*-  * 

-  x/2 


<  «  II  II 


+ 


«  II  h  II  • 
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Plainly,  this  iiiplles  that  *  ^^(x)  «•>  0  as  x  — •>  »  and  the 
lemma  Is  proved. 

The  mutilations  e(x),  'bg(x)>  Cg(x}  of  f(x)  have  been  defined 
In  our  Introduction.  We  next  prove  a  lexasa  Involving  bg(x). 

Leona  3.  If  e  33  ^  is  any  real  non-negative  number 

then  there  Is  a  6*  >  0  svich  that  A  b^7  «  00  • 

Proof.  Since  AjTb^y  e  jO  there  must  be  an  x^Cc)  such  that 
A  £ bg(x)_7  <  €  for  all  x  >  x^.  In  particular,  this  ijiplles  that 
bjr(x)  <  c  for  all  x  >  x^  and  all  n.  But 


0 

x/a 


I  *  I  ^6^^*  ‘  ^  * 

o  x/2 


a j  b^  (x  -  c)  b^  (z)  d  z  , 

x/2 


and  so,  for  all  x  >  2  x^(e)  , 


»r M  <  2t  II 


«n 


2  *  I  Ml 


We  choose  0*  <  5  such  that  4  \  |  b^.  |  <  !•  Then,  necessarily, 
A/‘b^7  5  and  hence  A/’bjy^7  «  00  also.  Thus  the  pre¬ 

ceding  argument  on  b^  applies  equally  well  to  b^  .  Therefore,  for 


aU  X  >  SXqCs)  , 


Xi  b^  (x)  <  2  e  (  ) 


E  C  (*) 

nd. 


and  so 
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SliiiilBrIy>  one  can  shov  that 

-  ,an.l  ^  , 

n«l 

for  all  sufficiently  large  x,  and  a  codblnatlon  of  the  last  tvo  In¬ 
equalities  proves  the  lecsaa. 

With  the  aid  of  Lemoa  3  ve  are  able  to  prove  the  following  lesma 
idilch  we  shall  use  directly  in  the  proof  of  our  min  theoren. 

Lemaa  4.  If  A  <  OO  there  Is  a  &*  >  0  such  that 

W  *  • 

Proof.  Note  that  ||  a  ||  <1  so  that  ve  nay  choose  a  \  such  that 
0<\<1-  II  a  II  .  Then,  by  Lemaa  3>  ve  ceui  find  a  &*, 

0  <  &v  <  8,  such  that 

-  t  x’“  bis 

beloDfiB  to  Ow  ;  ^  Ann  ^  courMf  also  boloog.  to  lO  . 

For  each  n  >  0  let  us  define  the  non-negative  function 

ujx)  .  E  (7)  (.  .  b^)  . 

HUiO 

Evidently, 

I  «JI  -  i  O  («  *  I  Ml  V  II )  II  *  II  “ 

mso 

I « II  M  y  II 
(1  -  II  » II 

and  so  belongs  to  .  fUrthezoore,  since  a(x)  vanishes 

Identically  for  x  >  0,  it  Is  apparent  from  the  definition  of  u^(x) 


u 


that  u^(x)  vanlshee  identically  for  x  >  &*. 

Next  define 

00 

u(x)  ■  Z  * 

n-1  “ 

'Hfaere  \  la  the  nneibor  ehoatxi  above.  Plainly  u(x)  is  non-negative  and 
vanishes  identically  for  x  >  6*  .  Moreover^ 


I  M 


« 

-  £ 
n-l 


(II  HI  ^  II  V  ID 
( 1  -  II  « II 


and  eo,  by  our  choice  of  X.,.  u  e  and  hence  u  e  oO  .  We  have 
therefore  shown  that  both  A  £ ^  belong  to  ^  and  may 
appeal  to  Leixia  2  (ll)  to  infer  that  u»  A  b^  7  also  belongs  to 

d'i  .  But 


0  <  r  (n“  U^)  •  ( bj;  )  $  «•  4  V7' 

Since  the  suBioatlan  in  this  inequality  involves  only  the  "diagonal"  texes 
that  arise  in  the  calculation  of  u  *  ^£\‘^  b^^  7  .  Thus  *  b^ 

and,  hence,  u  *  £*  *  bt?  belong  to  ^  .  However, 

o  X  n  ^ 

"o  *  “ll  *  C  ■  ^  \  ^  (T>("V>“*'“  *  '>S 

n»l  vamo  n^  m«o 


-EE  (“7)  (a+b^)  «a^  ♦bj 


m-o  n-o 


2:  2:  (*:«)  (a  +  b„)  #  a*“  e  b^ 

k-o  rt-s-k  ^ 


&» 


E  (a  +  \>  ) 
k-o  ^ 


^(k+1) 


^/■a  +  V-7  • 
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This  proves  the  lema.  Ue  note«  however^  that  the  final  algebraic  steps 
could  be  consldezably  sinpllfled  If  a  and  b^  vere  mnlpulatad  as 
thou^i  they  vere  real  numbers >  Instead  of  functlcms  foxnlng  convolutions. 
It  Is  necessaiy>  nevertheless^  to  dmonstxate  that  the  desired  result  can 
be  achieved  by  legitljnate  opexatloos  on  funetlons>  and  not  by  purely 
"synbolle''  open  '  Ions. 

Lemaa  5.  0^/  -  t^My  Is  bounded  In  a  nelidJiboxtiood  of  0. 


Proof.  It  Is  easy  to  see  that 


1  -  f‘^(©) 


>  f  Cl  ■■  cos  Q  X)  ^ 


andi  since  the  Integrand  on  the  rl^t  of  this  Inequality  Is  non>negatlve, 
we  have  that  for  any  large  positive  y. 


1  -  f  ^ (0) 


*7 

>  J  tix)  dx  . 


But,  given  any  soall  e  >  0  we  can  find  a  &(c)  such  that 
1.  2 

(l  -  cos  y)  >  -g  (l  -  e)  y  for  all  |  y  j  <  B.  Hence»  If  we  choose 
I  0  I  <  Z/7  , 

I  >  1  (1  -  ,)  J'  f(x)  dx  . 

*  *  -7 

By  choosing  7  large  enough  we  can  always  make 


J  7^  f(x)  dx  >  0  , 

-7 

and  so  the  lemaa  Is  proved. 

As  a  matter  of  fact«  we  only  strictly  need  In  the  sequel  the  weaker 
.  result  that  0^/  ^  1  -  f  ^  (O)  J  Is  Integrable  In  a  nel^borhood  of  the 
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origin;  this  veeker  result  can  he  Inferred  froia  the  general  Letnna  8 
of  Smith  (i960  b).  A  desire  for  eocig^leteness>  and  the  slnspliel'ty  of  the 
above  proof,  suggest  ve  give  It  here. 

Lenrna  6. 


1  -  f^(0) 


Is  a  bounded  function  of  0  . 

Proof.  Py  a  v8ll>known  property  of  the  characteristic  function  of  an 
absolutely  continuous  distribution,  given  any  e  >  0  there  Is  an 
n(«)  >  0  such  that  |  f^  (O)  |  <  1  -  t)  for  all  |o|  >  «  • 

Hence,  for  all  (  0  j  >  e  , 

,  /Sin  (0/2). 

"  •  <  8  . 

1  -  («)  I  ’’ 

But,  for  )o|  <  e,  it  is  easily  shown  that 

1  .  .  0  (9®)  . 

!nms  the  Iscma  follows  froa  an  appeal  to  Lemaa 

Lemaa  7.  If  the  function  k(x)  belongs  to  ^  ead  Its  transfom  (r) 
belongs  to  then 

k  #  h  (x)  — ->  H  k  H 
_ »*! 

as  X  — >  w  (4^"  Is  defined  to  nean  sero  idien  >  -f  «e)  . 

Proof.  We  may  suppose  ||  k  ||  >  0  since  otherwise  the  lencia  Is  trivial. 
Since  kt (0)  e  we  have  (theorem  8  of  Bochner  and  Chandzasekharan 
(I9«t9))  that 
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4«* 

IHius  |k  (x)  I  Is  bounded,  by  (2it)  ^  ||  k"^  ||,  and  the  Rlenann-Lebassue 
lemaa  shows  that  k(x)  — ->  0  as  jx]  — •>  ee  . 

Let  us  next  vzlte 

iu.(x)  -  2  k  *  . 

a«l 


Then,  because  all  tenos  Involved  are  noQ>negatlve,  we  ceui  Introduce  the 
limit 

u  (x)  .  lHa  ti  (x)  -  k  »  h(x)  . 

B  —>0.  " 


Furthermore, 


(0)  -  E  k"^  (ft)® 

n«l 


and  so  it  is  plain  that  u^  belongs  to  and  that  we  my  write 


Next  define 


xfl/2 


vjx) 


H'”'  ■  J 


d  z 


x-1/2 


and  note  that,  by  the  monotone  convergence  theorem,  we  can  write 

»l/2 

H  ■  J  *  '• 


T.(*)  - 
Routine  calculation  shows  ttet 


x^l/2 


d  0  . 


(«) 


t 


so  that,  since  (sin  (0/2))/(©/2)  is  a  bounded  function  of  0,  Vjj"^  (O) 
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Is  also  in  like  (O).  Thus 


-Hio 


e  k 


1  ■  1 


If  ve  now  appeal  to  Leona  6  and  use  the  fact  that  |f^(0)|  <  1 
it  is  clearly  seen  that  the  integrand  on  the  right  is  dominated  hy  some 
multiple  of  the  integrable  function  lk^(0){.  Moreover^  lf^(0)|  <  1 
for  all  0  0  so  that  (fV)}®  — >0  as  N  -»>  w  for  all  9^0, 

Thus  ve  can  appeal  to  Lebesgoe's  theorem  on  dominated  coovergence  to 


deduce  that 


00  00 


However*  the  integrand  on  the  rl^t  of  this  last  equation  is  also 
dominated  by  some  multiple  of  |l^(0)|  and  so  belongs  to  L^.  Thus  «e 
can  effect  a  further  appeal  to  the  Rlemann-Lebesgue  Iwnaa  to  infer  that 


as  IxJ 
|x|  -> 


•>  «  .  Moreover*  since  u  >  k*h  *  it  follows  that*  as 


k  »  h 


xfl/2 

(x)  -  J'  k  *  h  (a)  d  z  — >  0  . 

x-1/2 


nxe  lesiaa  will  therefore  be  proved  if  we  can  show  that*  as  x  — ->  w* 
x+1/2 

f  k  *  h  (0  4  I  — >  II  k  II  . 

Xrl/2 


To  this  end*  let  us  put 


xfl/2 

g(x)  XX  J  h  (z) 

x-1/2 


d  z  . 


l6 


Then  g(x)  can  he  Interpreted  as  the  expected  nuuher  at  renewals  to 
occur  in  the  interval  (x  -  1/2  ,  x  *  1/2),  and  ve  can  deduce  tvm 
renewal  theory  that  g(x)  is  hounded  and  that,  hy  Blackwell's  theorem, 
g(x)  — >  as  X  — >•  (Blackwell  (1955)#  Smith  (i960  h)).  We 

can  then  appeal  to  a  very  easily  proved  lemaa  of  Smith  (195a#  Leona  1)  to 
infer  that  k  '*  g  (x)  — »>  ii  k  ||  as  x  •— >  »  .  But  routine 

coqputation  will  show  that 

»l/2 

k  *  8  (x)  ■  /  k  *  h  (z)  d  z  , 

x-1/2 

and  this  coopletes  the  proof. 

Lenna  8.  If  u  and  v  are  hoiai  nechers  of  and  if  we  write 
k  »  V  +  y*A/~vL_y  , 

(  ■  k  +  d  fuj, 
then,  for  any  integer  H  , 

d/'u  +  v7  -  e  +  +  vj. 

Proof.  Uke  part  of  'die  proof  of  Leona  k  this  lemoa  is  easily  seen  if 
we  treat  u,  v,  f,  k  as  reals;  hut  it  is  again,  of  course,  desirahle  to 
estahlish  the  result  hy  Justifiahle  operations. 

We  note  first  that 

MW  M 

f  +  k  *  d/”\rtv_7  ■  V  +  E  u**^  +  Z  V  *  u*°  +  E  V*  (urfv)*° 

n«l  naCL  n*! 


«  «• 

+  E  E 

V*  u*°* 

(utv)*“ 

miO.  nsl 

« 

B  E 

*n  * 

u  +  E 

CO 

E  V  * 

u"^  *  (uHr)*“ 

nal 

mso 

noo 

« 

-  E 

u**^  +  E  E 

£  (?: 

1  u»(iirt-r)<^^*(n+l- 

n-1 

nso  nso 

Z*sO 

Mg-j 

For  any  integers  a,  p,  a  >  0,  p  >  1,  the  tem  can  arise  In 

the  triple  sumaatlon  on  the  rlg^t  In  (l  +  a)  nays^  corresponding  to 
r  ■  1>  2f  •••,  a,  !nie  total  coefficient  of  u  turns  out  to  be 

and  a  simple  inductive  argument  proves  this  to  eqiual  Thus 

r  +  k»A/-t»v7-  I  u*“+  r  E  (“♦»)  u*“«t'** 

n-1  ONO  S«1  '  “  ' 


1-1  m^-n  '  “  f 


E  (  u  +  v) 
n-l 


-  A  /"u  +  v_7  • 

We  have  thus  proved  that  the  lenaa  holds  for  N  ■  1>  and  the  general 
result  follows  by  repeated  applications  of  the  special  result.  For 
example, 

d/"u  +  v_7  -  f  +  k^a  +  k  *A/"u  +  vj) 

■f  +  k*f  +  k*®^A/”u  +  v_7i 

and  so  on. 

LsDoa  9*  If  h(x)  — >  li."^  as  x  — >  »  and  If  k(x}  Is  any  function 
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Proof.  Choose  a  large  positive  nuuber  y  and  define 

ky(x)  -  k  (x)  if  X  <  r  > 

■  0  otherwise. 

Since  k(x)  belongs  to  we  can  find  y  large  enough  so  that 
11^^  II  '>  lll^ll  **  <  »  prescribed  c  >  0  . 

Furtheroorej  since  h(x)  ~>>  as  x  — »>  »  ,  we  can  also  find 

k  >  7  such  that  |h(x)  -  c  for  all  x  >  \  . 

We  then  observe  that  for  all  x  >  2k> 

lky»h(x)  -  U3^“^||k^||  1  <  k^(z)  lh(x-z)  -  z  <  e  ||ky||  . 

mm 

Thus  ky*h(x)  — ->  ||kyH  as  x  — >  •»  .  But  k(x)  >  ky(x) 

so  that 

lin  inf  k  ■*  h(x)  >  (||k||  -  €  ). 

X  — ->  «•  -  X 

The  leDma  is  proved  by  letting  e  •»>  0  . 

4.  Proof  of  Theoren  1.  We  deal  with  the  necessity  part  first. 

The  proof  that  condition  (i)  oust  necessarily  hold  has  been  attri¬ 
buted  to  Feller  (1941),  but  we  have  recently  noticed  that  Feller's  proof 
needs  to  assuas  the  boundedness  of  h(x);  moet  of  our  difficulties  in  the 
present  investigation  arise  precisely  because  we  nay  not  assusw  h(x) 
to  be  bounded.  Bowever,  the  necessi'^  of  (i)  is  easy  to  p:rave  by  sn 
appeal  to  lemua  9«  WS  observe  that  h(x)  satisfies  the  flaialllar  Integral 
equation 

h(x)  ■  f(x)  +  f  »  h(x) 

and  so,  if  h(x)  — >  as  x  — >  m,  it  follows  that 
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llm  sup  f(x)  ■  n  -  llm  inf  f  *  h(x)  . 

X  ■— >  00  X  — >  00 

An  appeal  to  Leona  9  then  shows  that  we  must  have  f(x)  ■»>  0. 

Next,  to  prove  the  necessity  at  (ii),  choose  any  6  >  0  such 
that  li  Lg  II  <  1.  We  appeal  to  Leiana  8,  making  in  it  the  substitutions 
N  «  1,  u  ■  bg,  V  a  a  +  Cg.  This  yields 

(H.l  *■  V  +  v»  A /"u7  +  A /”u7  +  /l7  > 

where 

k  a  V  +  v*A  , 

a  (a  +  Cg)  +  (a+  Cg)  *A/"bj^7. 

nie  functions  u(x)  cmd  v(x),  as  presently  defined,  are  clearly  in  the 
class  P  .  Thus,  by  an  appeal  to  Lemma  1  it  follows  that  k(x)  is  also 
in  ^  euid  that 

iwi  -  ^IWI  +  llcj]  )  1  ♦ 

°  (  1  -  libgll 

=  1> 

since  Hall  +  ||bg||  +  ||cg||  a  ||f||  .  i  . 

we  are  at  the  mcDent  assunlng  that  h(x)  — >  as  x  — >  oo  , 

€uid  so  it  follows  fron  the  properties  Just  deduced  for  k(x)  and  frco 
Lemma  9  that 

Uii  inf  k»A/'f7  >  . 

therefore,  froo  (  4.1)  we  infer  that 

lim  sup  v(x)  +  v»A/"u(x)_7  +  A^u(x)J7 

X  — >  00  -  - 


<  0  . 
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ISm  non-negatlvlty  of  all  the  terms  Involved  In  tha  last  formula 
allows  the  deduction  that  A  0  as  x  —— >  •,  and 

thereby  proves  the  necessity  of  (ll). 

To  conclude  the  necesslly  part  of  the  proof  ve  deal  with  (ill)*  Vb 
begin  by  observing  that  If  h(x)  — — >  as  x  — — >  »  then  there 

must  be  some  y  such  that  h(x)  <  1  for  all  x  >  y.  Bbwsver«  It 
Is  trivial  that  h(x)  >  c^(x)  for  all  6  >  0  and  all  n.  In  parti¬ 
cular}  this  last  Inequality  vlU  hold  If  we  take  n  >  si}  say}  where 
Q  Is  the  next  Integer  greater  than  y/t.  nxus  (x)  Is  bounded  for 
all  X  >  y.  But  It  Is  not  difficult  to  see  that}  because  of  our  choice 
of  El}  Cg  (x)  vanishes  Identically  for  x  <  y.  Thu?  (x)  Is  bounded 
evexyidiere  and}  being  already  known  to  be  a  member  of  L^}  It  must  also 
be  a  member  of  By  the  reciprocity  of  Fourier  transforms  It 

then  follows  that  (c^  (O))  ,  the  Fourier  traneform  of  (x)}  Is  In 
Lg}  this  shows  that  (O)  Is  a  mesher  of  with  p  ■  2m.  The 
necessity  of  (ill)  Is  thus  established. 

Let  us  now  assume  that}  for  some  5  >  0}  the  conditions  (l)}  (ll)} 
and  (ill)  hold}  and  prove  them  sufficient  to  make  b(x)  -^>  as 

X  — >  «•  . 

Suppose  first  that  ||bg||  ■  1.  Then  ^  bxA  we  see  fsxm  (ll) 

that  h(x)  ■  d  /" bg(x)J7  — >  0  as  X  — >  •  .  It  follows  easily  from 
this  result  that  If  k(x)  is  any  bounded  function  In  ^  then  k  *  h(x)->>  0 
as  X  — «  .  Comparison  with  Leraaa  7  then  shows  that  we  rust  have 
B  co;  but  this  Is  lEvosslblO}  since  f  vanishes  outside  the  Interval 
(0}  5).  Thus  It  Eust  be  that  ||b^||  <  1. 

Next  we  shall  show  that}  with  no  loss  of  generality}  It  may  be 
supposed  that  (a  +  b^)  Emd  that  ||cg||  >  0.  For}  since  It  Is 
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glvan  that  A  /’l>g(x)_7  — >  0  as  x  — >  »$  and  slnoe  ws  oust  have 
ll^gll  <  it  is  an  easy  natter  to  show  that  A  •  B*«n, 

hy  Leona  k,  we  can  choose  8*  >  0  such  that  A  /"a  +  hg^7  «  >  and 

this  8'!^  can  he  chosen  snail  enou£^  to  nake  Hc^^  ||  >0.  Now  the 
necessity  arguments  we  applied  above  to  A  /'f7  work  equally  well  iqpon 
A  ^h^7>  since  we  are  assuming  A  /‘^^(3c)_7  tends  to  a  Unit  as 
X  — — >  OB  t  and  they  allow  us  to  infer  that  (b^  -  belongs  to  sene 

class  .  But  we  are  given  In  ccaodltlon  (ill)  that  belongs  to 

In  view  of  the  fact  that  both  (b^  -  and  c^  are  necessarily 

bounded  functions  of  0  It  Is  evident  that  they  both  belong  to  L^,  idiere 
r  ■  Max  (p«  q).  Thus,  by  a  familiar  application  of  Minkowski's  Inequality, 
4  *  -  V  Is  also  in  (we  may  assume  r  >  1). 

Thus  the  conditions  (ll)  and  (ill)  hold  with  8  replaced  by  8*  ,  and. 

In  addition,  we  have  that  (a  *  b^^)  c  ^  and  that  Hcg^l  >  0.  Ilhls 
coDqpletes  out  Justification  of  the  claim  made  at  the  start  of  this  paxegraBh. 

We  shall  take  use  In  our  argument  of  the  functional  Idsnti-ty  proved 
In  Lemaa  8.  In  this  lemoa  we  take  N  as  any  integer  greater  than  p 
and  let  u  «  a  4-  b^  and  v  ■  c^.  Ihen,  In  the  notation  of  lenma  8, 

(4.2)  k-Cj  +  Cj  ♦  A /-a  ♦  bj.? 

and  It  la  aaay  to  daduea  fran  Ioebb  1  that  k  la  In  r  .  Moraorari 


as  M  —ii->  «,  the  function 

M 
£ 


^  “  '’a 

®  n.l  ® 


Ca  *  (*  +  ^a) 


wn 


Increases  to  the  llmlt>  function  k;  thus  It  Is  a  simple  matter  to 
Justify  the  foUowlag  ten>by-texm  calculation  of  k^  : 


'b  ♦  ^  'b 

nal 


♦  4  )■ 


82 


0 

iT^rTb^T 

Therefore,  If  «e  uee  the  fhct  that  |a^  +  |  < 


1  - 


<  1,  we  can  deduce  that 


-  1  -"(W  ♦  IHbII) 


<  I«e*l/ll'8n  • 

But  |cb^  I  <  llcgl)  *0  tliut  It  !•  obvious  nov  that  |k^  |  belongs 
to  L  and  is  bounded  by  unity,  ibus  |k^  belongs  to  >  and  ue 
can  appeal  to  Lenina  7  to  Infer  that,  as  x  — •  , 

(4.3)  k"®#  h  (x)  — >  II  k  II®  . 


Homfver,  It  can  be  shovn  by  using  leiana  1,  that 


Ilk  II 


( 


1  + 


11»  +  ^11  ] 
1  -  lla  •  b^ll  ) 


so  that  (4.3)  can  actually  be  written  sxnre  slnply  as 
(k.4)  k‘*eb(x)  — >  . 


1  > 


Let  us  return  to  (4  2).  We  have  shown  that  d/~a  -f  b^7  >3^7  te 
assuEMd  in  sf^  auid  condition  (i)  shows  that  c^  is  in  .  Unis  an 
appeal  to  Issma  2  pzwes  k  c  O')  .  Baploying  further  notation  from 
lecna  8  we  have  f  ■  k  -t-  d  ftk  *  b^7  also  a  tniober  of  00  . 
nius,  by  Lemaa  2,  f+f*k+fa  k*^  +  ...  +  f  ♦  belongs 

to  oo  But  Lemna  8  shows  that 


b(x)  .  f(x)  *(»  k(x)  +  ...  .  f  e  k*<®-^>  (x)  +  k**  •  h(x)  , 
SO  the  theorem  is  proved  by  an  appeal  to  (4.4). 
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5.  Proof  of  Oeorem  2.  Since  lv^(0)|  <  IhriCx)!  <  1  we  can  suppose 

p  >  2.  Choose  8#  >  0  so  that 

b* 

/  *8  *  -  -3mr- 

0 

and  then  define 

yx)  -  WgCx)  If  x<  8*  , 

■  0  otherwise  ; 

w^(x)  »  bg(x)  -  Wg<x) 

-  Wj^(x)  +  (WgCx)  -  WgCx))  . 


It  Is  apparent  froo  the  hypothesis  that  WgCx)  -  Wg(x)  Is  a  hounded 
Integrable  function^  and  therefon  it  belongs  to  Ig.  Thus  Its  transform^ 
»2+(9)  -  v/(«),  also  belongs  to  Ig  and^  since 

jvgt  («)  -  Vg+(Q)  I  <  ||vg  -  Wgll  <  1,  It  follows  that  w+  (O)  -  w^ (O) 
belongs  to  (recall  that  p  >  2).  By  Nlnkovdcl's  Inequality  the  sum  of 
two  -  functions  Is  another 
w^(x)  ■  w^(x)  +  (Wg(x)  -  Wg(x))  is  a  non-negatlve  fundi  on  whose  Fourier 
txansfom  Is  In  In  other  words,  with  no  loss  of  generality,  we  nay 

suppose  it  possible  to  write  b^Cx)  ■  w^(x)  +  Wg(x)  idiere  In  addition  to 
the  properties  required  of  w^(x)  and  Wg(x)  in  the  enunciation  of  Ihsorem 
2  we  also  have  HwgH  < 

WC  shall  next  prove  the  Intermsdlate  result  that,  for  sooe  consteuit 


function  (for  p  >  l;.  Thus 


7  > 

(5.1) 


for  all  n  and  all  x  >  0  . 
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W*  nay,  by  hypothoeia,  choose  a  7  so  that  Wg(j£)  <  7  x"**  for 

all  X  >  0.  Let  us  make  the  inductive  hypothesis  that  (5.I)  is  true 

for  n  ■  1,  2,  m.  Then 
x/2  X 


*(n+l) 


(x) 


■itia 


+  /  Vg"  (x  -  *)  Vg  (e)  d  E 

x/2 


<  ^ 


Z— „  . 

(x/2)“  J  V 


f 


^)  iz  *  J  vf  (0  d  . 


Evidently,  by  Lenaa  1,  ■  )|wg||**  ;  and  ve  bave  shoun  It 

possible  to  suppose  vith  no  loss  of  genexality  that  ||v«||  <  a*^**^^) 

€m 

Thus 


*(llH-l)a  V  ^  7  .  7 

'2  <  jaifr^ —  +  ^rah-a-h) 


and,  since  E«+2m-M>  n+l  for  all  n  >  1,  it  follows  that 


' 

so  that  the  inductive  hypothesis  is  continued.  Since  this  hypothesis  is 
true  for  o  »  1,  the  validity  of  (5.I)  is  thereby  established  for  all  m. 
Hence, 


a/"v(x)_7  <  E 


n«l 


< 


f 


£5 


and  80  A  /”vg(x)J7  — >  0  as  x  — >  » 

Let  U8  next  choose  an  integer  N  >  p  and  appeal  to  Lecma  8  again, 

this  tine  vlth  the  substitutions  u  «  Vg  and  v  «  .  Ihen  k  ■ 

+  #  A  aad  so,  In  view  of  the  result  Just  proved,  k  c 

Thence  It  foUom  that  f ■  k  +  A  /”vg_7  also  belongs  to  nms,  by 

Lezma  2, 

(5.2)  f  (x)  +  f  *  k(x)  +  ...  +  jf  *  (x)  —>  0, 

as  X  — >  «o  .  Fhrthetnore,  k  *  a/”wj^  +  WgJ7  is  an  Lj^  function 
idiose  Fourier  transfom  can  be  shown  to  be  dominated  by 


IMI 


1  - 1^11 


} 


TMs  Fourier  transfom  must  therefore  belong  to  I^,  because  of  our  assump¬ 
tion  about  .  Ve  saw  at  the  beginning  of  the  proof  of  Lemma  7  that 
a  function  iftiose  Fourier  transfom  is  in  oust  be  bounded  and  must 
tend  to  zero  as  x  -— >  c#  .  Thus  k®  *  A  ^Vj^(x)  +  Wg(x)_7  — >  0 
as  X  — — i>  w  ;  this  fact,  coupled  with  (5  >2)  and  Lemma  6,  is 
enough  to  show  that 


^  S  ^  +  Vg(xJ7  — >  0  as  X  — >  »  . 

The  lecma  is  therefore  proven. 


Corollaiy  2.1.  If,  for  some  6  >  0  for  which  ||bg||  <  l,  the  function 


f(x}  is  monotone  decreasing  in  (0,&)  then  A  *  03 


Proof.  If  f(x)  is  monotone  decreasing  in  (0,6)  then  we  observe  that 

6/e“-i 

\  '  4  5  \  J  4  - 

nal  2  2  n«l  ^VgO 
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& 

-  J  f  (x)  d  X  , 

o 

<  M  > 

since  f(x)  €  Thusj  for  sooe  y  >  0  and  all  n  >  1«  f(6/2^)  < 

2^  y/b  .  ISierefore  if  x  Is  any  mmiber  In  (0>6)>  and  we  choose  the  in¬ 
teger  m  so  that  6/2®*^^  ^  *  5  5  < 

2®*^^  y/b  <  2yl%  .  Hence  f(x)  *»  0  (x“^)  in  (0>8)  and  the 
coroUazy  follows  froa  Theor«a  2. 

Notice  that  if  f(x)  is  atxiotone  Increasing  in  (0>8)  then  f(x) 
oust  be  bounded  in  (0^8*)  for  any  8*  <  8>  and  it  then  follows  at 
once  from  lhaozw  2  that  'd/"b^^(x)_7  — >  0  as  x  — >  «# 

6.  Some  exajqples.  It  is  of  Intsjrest  to  consider  briefly  seme  cases  in 
lAiieh  certain  of  the  conditions  of  Iheorem  1  fall  to  hold. 

3iq?pose  that  f(x)  does  not  tend  to  zero  as  x  — •>  »  .  !ni«a, 
for  some  fixed  e  >  0  and  all  large  y,  the  set  of  x-polnts 
{  X  I  X  >  7  ,  f(x)  >  e  ^  has  always  strictly  positive  measure.  Since 
f(x)  belongs  to  we  must  conclude  that  the  graph  of  the  'tail’ 
of  f(x)  which  trails  -Hi  must  contain  an  infinite  seqioenee  of 
'spikes'  which  grow  thinner  and  tblxuer  as  we  go  towards  t  «•  «  but 
idilch  are  always  of  a  bsl^t  greater  than  c  The  density  function 
h(x)  will  also  e^blt  these  occasional  thin  'spikes'  as  x  — >  »  . 

If  f(x)  does  not  satisfy  (ill)  (we  skip  (li)  for  the  moment) 
then  we  see,  from  the  proof  of  the  necessity  of  (ill),  that  theire  is 
no  large  y  such  that  h(x)  <7  for  all  x  >  7  .  For,  if  there  were 
such  a  7  then  a  vezy  slight  variant  of  that  necessity  argument  would 
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Shaw  that  (ill)  la  satlafled.  !!7hu8>  lAien  (ill)  la  unaatlafled  the  reneml 
denalty  la  unbounded  for  all  large  poaltlve  x.  An  exaiaple  due  to 
Kolmogorov*  and  Gnedenko  (19^«  p.  223)  «id  xiaed  by  them  In  another 
connection  provldea  ua  vlth  an  example  of  a  denalty  vhlch  falla  to 
aatlafy  (ill).  They  ahov  that  If  we  define  a  frequency  function 


2|x|lo?|x| 


for  )x|  <  i 


■  0  othervlae  f 

then  there  la,  for  every  n  >  1>  a  conatant  c^  >  0  auch  that 
8  (x)  > 

for  all  X  In  a  neighborhood  of  the  origin.  Ttaua  g*^  (O)  can  be  In 
no  claaa  for  othervlae  g  (x)  vould  be  bounded  for  all  n  >  p, 
which  la  not  the  eaae.  ^ma  ve  can  take  f(x)  >  g(x  -  1),  aay,  for 
our  exasple  of  a  denalty  tdilch  doea  not  aatlafy  (ill). 

Let  ua  nov  assiime,  tecporarlly^  that  Theorem  3  lifts  liftftn  proved,  emd 
turn  our  attention  to  conatructlng  a  probability  denai^  function  which 
doea  not  aatlafy  condition  (ii)  of  !nieoreEi  1.  For  any  Integer  n  we 
(»n  chooee  auch  that 


nien  the  function 

g(x)  -  x“^  f or  0  <  X  <  1  , 

■  0  otherwiae  > 
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Is  In  P  snd  has  a  Fourier  transfoxxi  g^(0)>  FUrtheztiore  It  follows 

froD  Tltchnarsh  (1948,  p.  172)  that  there  is  a  ccmstant  y  such  that 

l6^(®)|  ^  7  I  as  |o|  — >•*  .  Thus  it  appears  that  g^(Q) 

2 

is  in  L  o  ,  hut  in  no  class  L  when  r  is  an  Integer  <  2n  -  1. 

2n®  ^  ” 

For  n  «  1,  2,  . . . ,  let  f^(x)  he  a  function  of  t  whose  integral 

is  2"**,  which  vanishes  outside  the  Interval  I^5(n"^  -  n’^  ,  n'^+n"^), 

atxd  whose  Fourier  transform  is  in  L  »  ^  class  L  idien  r 

2  2n^  "" 

is  an  Integer  <  2n  -  1.  Such  a  function  can  obviously  he 

constructed  hy  a  suitable  shift  and  scale  changes  on  the  exanqple  g(x) 
Just  discussed. 

Define 

f(x)  -  2  f  (x)  . 

n-1  “ 

nien  f(x)  Is  evidently  a  prohahiUty  densl'ty  function,  and  it  Is  not 
difficult  to  see  that  f(x)  satisfies  conditions  (1)  and  (ill)  of 
Theorem  1  (the  latter  condition  for  every  0  >  0  }.  However,  suppose 
we  consider  any  small  Interval  (a,  g),  0  <  a  <  6.  Ve  can  choose  large 

<  ^  (P  -  o)  . 

<  ^  -  i  0  -  a)  . 

Then  the  function  f^^  (x)  vanishes  outside  the  Interval 

n 


which  lies  entirely  within  (a,  ^).  If  f^  (x)  were  hounded  then  its 

^  2 
transform  would  he  in  and  so  would  he  in  .  But  r  <  n 

and  so  we  nay  conclude  that  f^  (x)  is  not  hounded  in  (a,p).  But  it 

Hy 

is  clear  that  h  (x)  £  A/"f(x)_7  >  (x).  Thus  the  renewal  density 


Integers  r  and  n  such  that 


I  <  1 

n  n 


o  +  i  (p  -  a)  <  i 
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h(x)  l8  not  bounded  in  any  Interval.  Since  f(x)  satisfies  conditions 
(i)  and  (iii)  of  Theorea  1  it  appears  that  condition  (ii)  oust  fail  to 


be  satisfied. 

7.  Proof  of  Theorem  3  .  For  any  n  >  1 


(7.1)  bg  (x)  ■  ^  . . . . ^ bg(zj^)bg(sg»B^). , .bg(x-2^_j^)d8j^dz2. . .djB^_^  * 

If  ve  siqppose  x  >  a  'i*  6  then,  in  order  that  the  integrand  in  (7.I)  be 
non-zero,  there  oust  be  an  integer  n  such  that  (if  ve  define  z^  ■  O), 


z„  ,  <  a  and  a  <  z  <  a  +  t.  !nierefore,  for  x  >  a  +  8  , 
m-i  •—  n  — 

J  'i"  L  ■"  ••• 


ce<  z  <  a  +  8 

—  SI 

n-l 


n»l  n  p 

<  £  J  *  *  *  J  ^8^*1^  ***  ^8^*  ”  *n-l^  ^1  *’*  ^n-1 


a  <  z  <  a  +  8 
—  n 


a  +  8 


(7*2)  ■  £  b^  (z)  (x  -  z)  dz  , 

a 

For  this  proof  let  us  vrite  ^/~bg(z)_7  ^oore  sliiply  as  h^Cx). 
Then  ve  can  conclude  fron  (7.2)  that  for  x  >  a  -f  8 


b.(x)  -  £ 

« 

n-1  y 

<  £ 

2  / 

na2 

nwl 

a 

a  + 

8 

-</ 

hg  (z)  hg(x  - 

f  (z)  (X.  z)iz 


(7.3) 


dz  . 
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Kdur  suppose  we  are  given  that  h(x}  <  7  in  (a>^)•  Let  us  choose 
8  <  (P-a).  Bien  (7*3)  piwes  that 

0  +  8 

(7.^)  hg(x)  <7  J  hg  (x  -  z)  dz 

a 

for  all  X  >  Q  +  8.  But  It  Is  veU-knoim  In  renewal  theory  (  sad  a  fact 
already  utilised  in  the  jproot  of  Lecpa  7)  that 

X  +  8 

J'  h(z)  dz 

X 

is  a  hounded  function  of  x.  Ihus*  since  hg(x)  <  h(x),  it  follows 

from  (7 A)  that  hg(x)  is  hounded  for  all  x  >  a  +  8. 

However^  afttisfies  the  Integral  equation  hg(x)  ■  hg(x) 

•f  hg  *  and  SO4  for  x  >  8  we  have 

6 

"  /  *^  (*  -  *)  ***  • 

0 

Ifausj  if  we  assuEie  y  >  >  a  +  8«  so  that  hg(x)  is  hounded  in  the 
docBin  of  our  discussion^ 

*«P  sap  Kix) 

y+8<x<y+28  ”  °  y<x<y+28  ° 

If  we  choose  8  >  0  snail  enough  to  nake  ||bg||  <  1  then  it  is  clear  that 

the  last  inequality  icqplies  that 

sup  hg(x)  <  llhgll  sup  hg(x)  , 

y+8<x<y+26  y<x<y+8 

and  hence  that  hg(x)  — 0  as  x  •— >  ■<■  »  ,  at  an  exponential  rate. 

This  proves  the  theoren. 

We  can  thus  conclude  that  if  there  is  no  8  >  0  such  that 
A  /'l5g(x)_7  — >  0  ■then  there  is  no  interval  to  the  right  of  the  origin 
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vlthin  vhlch  h(x)  la  bounded. 

We  have  incidentally  proved: 

Corollary  J.l.  If  A  — >  0  as  x  — >  o#  then  there  is  sotae 

n  >  0  such  thetj  aa  x  — ■> 


^  r\Mj  ■  °  ■ 

As  a  natter  of  fact  one  can  show  that  log  (l/Hb^li);  ve  leave  this 

point  as  an  exercise  for  the  interested  reader. 

8.  Proof  of  Theorea  4.  (l)  Let  us  write 
?(x)  -  ^(x)  f(x)/|j0(x)  f(x)||  , 


and  &,  Cg  for  the  snitllatlcais  of  7  corresponding  to  the  nutllatloos 
a,  bg,  Cg  of  f .  Obviously  f(x)  -— >  0  as  x  -— >  »  if  f(x)  — — >  0. 
Further,  if  we  write 


X 


sup 


ilx)L 


Il0(x)f(x)|| 


f 


it  is  clear  that  |c^  |  <  X  (cg^  |  and  therefore  c^  belongs  to  any 
of  which  c^  is  a  nenber.  Finally  we  notice  that 
^  £  ’Bg(x)_7  5  ^  ^  Lenoa  L  £  ^g(x)J7  — >  0 

as  X  — >  w,  for  all  snail  8,  provided  0 

6.  This  proves  part  (l)  of  Iheoren  4. 

(11)  Hbre  we  writs  f(x)  ■  p^(x)  +  qfgCx)  and  eaoploy  slnllar  no> 
tatlOD  to  that  Just  adopted  in  (i).  Plainly  f(x)  — >  0  as  x  -— >  « 
if  both  f,(x)  — >  0  and  f-Cx)  — >  0.  If  c,\  c  L  and  c  L 

ii  c  ID  p  20  q 

then  it  is  easy  to  show  c^^  c  L^,  ^ere  r  ■  Max  (p,q,2).  Finally 
we  note  that 


class  Lp 


^/■V7 


C0 

z 

n>l 


«® 

p  q 
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OD 

<  E  E 
n«l  r+s»n 


But,  If  ^  ^  ^  ^  l&mB.  2, 

^  £" bj^^y  *  ^  ^  l^®»ce  L  £  bg(x)J7  — >  0 

as  X  •— >  «.  This  proves  (ll). 

(ill)  For  this  part  we  write  f  ■  *  fg*  If  both  f^^  and  fg 

belong  to  OO  then,  by  Lenaa  2,  t  belongs  to  3^  .  If  f 

and  C^.t  c  L  then  they  both  belong  to  L  ,  say,  >toere  r  *  oax(p,q,2). 

2».  .  1  .  .  i£ 

Thus  c^J  fg^  +  CgJ  also  belongs  to  L^.  and  there  IB  therefore  an 

Integer  m,  say,  such  that  (Cj^g  *  ^2  *  °26  *  function. 

But  it  is  clear  that  c^^^  #  f g  +  Cg^  *  so  we  infer  that 

is  also  a  bounded  function.  Thus  c^  belongs  to  1^,  which  Inplies  that 

cj**  belongs  to  I^.  Finally  we  must  show  that,  for  sene  B  >  0, 

^£  bg(x)  7  0  as  X  •— >  ••.  Denote  (-g  fj^(x)  +  g  fgCx))  by  f(x), 

and  denote  mutilations  of  f(x)  in  an  obvious  w  Then  it  is  clear 

that  g  fj^(x)  +  g  fg(x)  belongs  to  ^  ,  by  pert  (i)  of  this  proof. 

Thus  ^  ^  ^  Tg(x)J7  f®  bounded  for  all  large  x.  But  it  is 

not  difficult  to  see  that  A  £  f(x)J7  5  ^  I  ^i^*^  \ 

for  all  X.  Thus  ^  /^(*L7  i®  bounded  for  all  large  x  and  so,  by 
Theorem  3»  ^  — «•>  0  as  x  — — >  •».  However,  ^  “  4  ^ 

i  fl  *  fg  +  i  f^  ,  so  that  \  yx)  <  bg(x),  and  we  have 

A  7“  I  7  — >  0  as  X  — >  ».  We  can  now  appeal  to  Leona  3 

to  infer  that  L  £  — >  0  as  x  — >  ••  for  all  sufficiently 

small  8.  This  proves  the  theorem. 
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9.  Concludlog  obBervatlons.  Smith  (1955)  discusBed  also  the  behavior 

of  h(x)  as  X  — ^  -  «#  .  This  is  equivalent  to  supposing  <  0, 

Instead  of  >  0,  euid  still  letting  x  w.  The  only  place  in 

our  arguments  vhere  ve  have  used  that  >  o  is  in  the  proof  of  Theorem 

1,  vhere  ve  vanted  to  conclude  that  if 

w-l/2 

g(x)  ■  /  h  (z)  d  z 
x-1/2 

then  g(x)  — >  ^  as  X  — •>  +  »  .  It  is  an  ea^  consequence  of 

renewal  theory  that  if  ve  were  to  have  <  0  then  ve  vould  have 
6(x)  — >  0  as  X  — •>  +  ».  The  rest  of  the  proof  of  theorem  1  vould 
hold  vithout  change  and  allow  us  to  conclude  that  if  <  0  then  con¬ 
ditions  (i),  (11),  and  (ill)  of  that  theorem  are  necessary  and  sufficient 
to  have  h(x)  — •>  0  as  x  — >  +  »  . 

Feller  and  Orey  (1961)  have  recently  shown  that  g(x)  is  uniformly 
bounded  and  g(x)  — •>  0  as  x  — >  +  »  for  certain  situations  in  which 
^  X  cannot  be  defined.  It  should  be  clear  that  ve  can  use  our  re¬ 
sults  here  also, to  conclude  that  for  densities  f(x)  associated  with 
distributions  of  the  kind  envisaged  by  Feller  and  Orey,  the  conditions 
ve  give  axe  still  necessary  and  sufficient  for  the  converg«ice  of  the 
renewal  density. 

In  conclusion  ve  make  the  following  observation.  If  F(x)  is  the 
distribution’  function  associated  with  the  probability  density  f(x)  then 
ve  have  been  assuming,  of  course,  that  F(x)  is  absolutely  continuous. 


5^ 


However,  it  Is  possl'ble  to  prove  our  theoreoe  assunlog  that  F(x)  Is 
absolutely  continuous  only  over  the  open  interval  (O,  «o).  We  can  allow 
F(x)  to  be  singular  over  (•«,  o7>  Adxilttedly  the  renewal  density  func¬ 
tion  is  no  longer  defined  for  negative  x,  but  this  need  not  trouble  us. 

We  are  only  concerned  with  h(x)  for  positive  x,  and  hexw  h(x)  re¬ 
gains  defined.  Perusal  of  our  arguoents  will  show  that  the  only  oodyicatlon 
needed  is  to  change  the  L^-functlon  a(x)  into  a  certain  monotone  non- 
decreasing  function  A(x),  say,  and  to  change  all  convolutions  with  a(x) 
into  Stleltjes  convolutions  with  A(x). 
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